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immn 1 ] mm.?—* zmi&®.&mm<Dmm<DV7 

[If5l<ia2] mam 1 ©#ffl*atts ;JMHbfc&«R 
5C fcS««i:f 1 £IBIB0|II£AU1&B. 

^©^•S0^?£$:5glRt-S ^ i: S1^aai:-r 5i*5fSig i tie 

«©iifMug^e. 

MBBDITfJStt, ^l!l©SPtt:i5<<%T^^n-5 

ny KC^Mf 4SB 1 ©#fyxgfc % 

§SS& l ©#$Jxgf»e>ftfc#-tr?v*> K«\ «&©$* 

ssk did-r 5 * 2 ©#»ixg t % 

SqJgftiWbxgjk, 

nmm7] jiugasg 1 o»iiaa, #syufc&i£& 

4^fcs«H«ti-4«i**6tre«oiii<Ma3i*ac. 
[W*ii8] bubis i©#iyxg©#igtcfcj\ ^x- 

ri/ v ha£tftftfflv^*ci:*««i:-r4»*«7t:f3« 



C3f5RiS9] ribs 2 ©drnxgau iuie^i^syx 

IfSRIl 6 £B1B<Z>iB{fcffi3I£&. 

[»*«io] huss^ 2 ©#§yxga: x &mm<Dfm 

mHafJD^Txgtt, &#iy©S|igtc£v>T5£«;*ai3 
&ffi$,\zrfi'g.<Dn^fc>^ * —9 £ty 0 S c t 

e»t 9 «ca3*©ii«j6a*a5. 

sig i©#syxf§fc; 

*t«-«d-r SSI 2 ©^fiJxSi:, 
R*2©#f!|igT?»&ix&«-««*fc, 

jE££*i£j*j!8i©fc:-.y h7u- >fc#ffiu Stgacbr* 
h 7i/-> fc»JIWfclli&tiia*4mjifl<miaigi:© 

[^B^©Pa8^iiB^] 

[o 0 0 1 3 

[0 0 0 2] 

[ek£©ttfl5] ^tc^fiiaaitt^st#<©m« 

s^^{iiiiK©^bA s ^W^3miSblll( ^ ^gST•iBi^t©l*l 
§ s -r s d t «fc o r v 1 -^ a ^ mm? z &mmn 

[0 0 0 3] U4»l/&a*e.JM6*W^bCJ:&*«gjK 

ejt^ixfc^-fb^— ^^sfs-r-5ffiy«c43v> 
T^-^sfs©^wisiitT-n^©«ii»s*i?sa-c-§, g£ 
tsc^tfbr-i'ssit § elicit), zcom&z 

[0004] -mftittmmetm^itt ut, §iB 

->*e>T{a©tf>> hrb->.©HBtc{siHt-Si:^-D& 
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[0005] m±m^L<Dmmmmn^it^t 

It I SOt I TU-TtiOagStitJPEGf 
BWKjfcliTRHOiWb^Stfa^tlTi-S!)* ICS 

S S(Spectrum Selection) t S A(Successive Approxim 
ation) i;o?tf ft £;fri£#^£;h/?: 
[0 0 0 6] JPEGtcoi^TOPMitt, fij£#ITU-T 
Recommendation T.81 ISO/lEClOgiS-l^tgBfc^ftT^ 
SW-CCCT-ttttB&l-SA 5 , Successive Approximation 
-CttHfc©mv*«fcdfcaiM (DCT) ft 

?flsLfc«, »6*lfca»©*?<b«aftnKIJi (n~ 
1) ©tr* >lc£*U ±(4 (PgSn) 

h7i/->fr6Tffi (PtJf 1) ©tff hru — >©*C 

[0 0 0 7] 

[0 0 0 8] &k ^6*©FBgWffirefb;5raTftt» g{f 

«itf±{ft©tfy hru-^o^ge ufca^tc, re-^b 

[0.0 0 9] JfcfcflBBu ±a©IOHLSiK«*-C«:*ixfc 
*,©•?& »K — gpc^^fb^— *a»e>«3Jfci®»©«i»& 

»JB«F*fts©tttl5&«(ft1-iCi:&SW4:r*. 
[0 0 10] 

[fflUSft»ife-*-4fc«>©*«] ±&MW£fltife-r«& 
to* 0H^K**W©iii»«ia^ea:WT©«)«S:<iS^ 

T»6nmr/^Ks, «0a>flu*t:atrr«)B2 

©fl«l*«fc* R*2©fl*HMBT»e»*ifc&**« 

4Wb^5*-*ftffl»>i|iTSffl?>MiT#«i:, BE 
gij d ^TfSCi DIO ?) 3Tfc8F*fl*M5.X-*CST3 

«nB**»&«ia-ri*««*irKftfiF*{b-r* 

fc*»»©Rl*JHWbT f --*©*lfy hft, &1&m<D 
HlMfr©t;<y h*>c,«jgg$n5a»©bfv h7u->lz 
4HEU RUROK-y hrix->ft»Jifl«jfc:|«*ai*1- 

[0 0 1 1 ] *ft«©jra&ltKlH*£fle*.i£ % 

*>, n&&«r&K>©gu&<z)flift (#nssff$<i-c-tts^ 
<b«t«a) &#s^-r*«»*^#« (pi 



$S^W£J&S5 1 0 5 ) ^©:7o **©&&»©«£ 

##tffliis*s^<b^7x— ^ftajR-rssKR^a 

GolombftF^b-f 5??^{b3MS! (PIb<W^JflfejEKaJ 
10 5) i:> »^IIEftW9fls#S!©qr*ftW<»fl3Cj;i) 

h (H15<, MitaHl 2©fiF9) ft, *Kvh©fil[t 

(ihjd<^j^«0i 3©^-seicffl^) s Huiea»t-vh 
r u - > ftpgjfft t j«#tij*; -r s renacjai^a ft w-r 
s. 

[0 0 12] 

[»flH©fSiK©J&«] BIT, SN-HBB(c|£oT4:IBqBK: 

[0013] <sb i ©£%*&»>** i (Dmmmmx- 

cncis^-r, =&a3S&4 tr* k iokvk i2t>> 
hfcvt-9fen*k:8 trv htt*©Kv HR-eart^* 

DOS fife, iR^tt&EJKCiJttsafifiRfl- (RGB/La 
b/YCrCb) ft 8 tf v hfaitS*7- <D&®m 

<feftw*fb-r*»*t:afflr4cifc*niiiT»*. * 
fcx ffi&ft»&t-3&iliiR©tt®S¥ft^T^tttfffift:EF 

^btsa^ ^jx.«s§Biig©e$:s-r^fE©'f' >t*s» 
^^fflft^F^bra^-g-cfeaffl-e^s. 
-rsw&cau *«»©£«***»»■*- 

*h LT-tft-en^'fb1-ix«av>. 
[0 0 14] B 1 ttjg 1 ©jgjgjglifc ftttSBffcfflggE 

g©7^Pjy^gggxfes. leiiiifcjb^T i o i &n& 

ATjSk 1 0 2ttMk9£-7 > l/<y r£&§5, 1 0 30: 
/W7r. 10 4ttfl»i?ft», 1 0 5 ttff?ai£j£ 
9k 1 0 6tt£y h7-|x->Jli^5tcaJ> 1 0 7tt;tis»7 
7, 1 0 8 tttttftj£3&£flk 1 0 9 ttflF*«*tfft*. 
3k 1 1 Ofcm^tH^SBT-fcS. 

[0015] £-r* m^A^se i o i frbftmbttrnt 
* 5 Hfl& ft sifiS; -r -5 7 r - ^ * J 5 ^ ^ — ^ * + > ill c 

A73^ft5o -©Bi^A^g|5 1 0 

-^ftfffl^ens. im^A^gp i o n±RA 

M, ROM, >\— Y"r-<^>7, CD-ROMH©ia^ 

[0 0 16] *»>>x — 7"Uy hS!g6a5 1 0 2ttil^A 
*>SiU 0 l^e>A^J$ftS 1 iSS^-©#ili|g^— ^{c, 

*ft£*-7uy hsaftftiBu *©«*^j***i*« 

tfc^i-ruy h«ftftaft©Aauk««i 

to t^g?-rs 0 *3isE©ff^{cij^Tii, m&r—z 

PJx (n) t^-raJitJOx— ^Uy hMMtTCi^ 
[0017] r (n) =f loor {(x (2n) +x 
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(2n+ 1) ) /2} 

d (n) =x (2n+2) -x (2n+3) +f loo 
r {(-r (n) + r (n+2) + 2) /4} 
ZZX; r (n) . d (n) ttXttfllft'Cfe r 
(n) ttffi«tt-»^<> h\ d (n) tttll» »^> 
±a<Cj3l^Tf 1 o o (X) ttX£jg 

©)ii£jgfflt-SC^-ft5G©£&£ff ?.r£tc«fc 9, I[ 
4 (a) ©$£frLL, HL, LH, H H© 4 o©f m 

I tZ^IzZi^ l5H;«fc4o©+l-7Vt> h'tcfl-fl- (jlT 
(b) ) 5 -^g)4 ] g>L L-tf:7V^> 4^7'n> K 

£#1*5 (1^4 (c) ) . o-tj-TvoK&ffc 

5„ feJITT-tt. 1 0fll©ir;/V\-> K^-?nfC«Ut, 
SI 4 (c) ©a£HH 1 . HL 1 . -tW&zyiZ-t 

[0 0 18] 1 0<l©1r;77*> F«u t^ofe/WW^r 

1 o 3£te*fl;**u ll, hl3, lh3, hh3, h 

L2, LH2, H H 2 , HL1, LH 1, H H 1 ©Jlp 

c> Mkm&tto i o 4^m,±izti2> a 

[0 0 1 9] ^g^{b§gl 0 4T-fct:, ;^77l 0 3 

a?Yb%©fii (»»a^tt).&ffirepj£jiggi 05a 
j ^Bft-rs. fiM&fii£X, C©i%a©J1^5J^«;&jEfca- 

©Sfy&ffiQ (X) tt^t«toT5R»St)Cii:r-5o 
[0 0 2 0] 

Q (X) =f loor { (X/q) +0. 5} 

{su ±sti3v>Tf loor {x} itxzmz-te^m 
[0021] latcTjvrttK, ts,m&yyi> k (ll 

30 <t 5 *S/S^f-r^-> K (HLl, LH1, HH1 
30 ©;££, *S^a?fl5*^y:rfc-£*.T^«. —a 

[0 0 2 2] £WJ£j&a$ 1 0 5 (cA^^nt-y-^^ 
Golombft^b^ft-So 

[o o 2 3] t£&y-7r<> vmiz, i-?(Dnmt^=7* 

fcfc, lo©tf:TM>bNiM£^<o;&>©^£#gy;4 

*u ^fiK$nfe^s{c^F^b^7^-^ks^»So 

£©*S^> *r/t> K^ffl^m^^btC^^-SGolomb 
[0 0 2 4 1 SWfllgEftffi 1 0 5 <Pi*iffl«BK»Bg 2 tzt$ 



g g, 2 0 2ttfrg!l'<» — >jH%gg, 2 0 3 ttffiii&ftgj 
SL 2 0 4 ttffireftw<^y~»glRak 2 0 5tt»» f 
gftgffl. 2 0 6 tttf-JM^ 2 0 7 tt/t 2 0 8 

[0 0 2 5] BBUfcfflWC, W^5»J^j«aB 1 0 5©1&# 
[0 0 2 6] ^fy^^->^glJ2 0 ftF^?U£ 

man o 5i:Aot?fe+f7n> K^csic^aa^fbfit 

?U©#iy^*->£ife£-f 5. fit, ^©^gy^*- 

>r-#gy&3ifTT5a>sa>£#gy^*->«£a5 2 o 2 
xm^. u Kuana 203 c43w^T«*di!i*S5tT-r 

5. 

[0 0 2 7] CCT-*l5SE^tJS»tS^SiJ/^->© 

a\ ^•fj>'^->?^sa5 2 0 1 2 0 

5 ^xansm^m*)Miyxm\ *<Dmm.s n^s^s 

[0 0 2 8] a6£a-gy^->ife£gg2 0 lf^ 
il^^-SHyt^-V»7K^-- #fij^* — U©® 
jgtntC >K nllgCD-f 7"M> K^-gytis^T 

i±s vrny FcD&mxm-zti^ti* 2°- i fi£#gy-r 

Sfcfflt-T-5. LfctfoTv 7D*/^ffl|W7A> 
K©HW©> 2 1 *fcn=HCiSV> 

Tii^-fiJb^^C iiCcffl^ U — -3<DV7J*> KtC— -3 
©^^b;^*-#k£;£#3c:£fc3 : <ffi£'5:S. ir^ 
K^-fJ©^»3^L(i, ^•fll-'^ — >*ij^a5 2 0 2£ 

©— a©Si^aAsi 6Bj^fe>LTi:^-5c:i:S:i^T^© 
lotf^o WTv COili^UlHl&n^iiJ©^*) 

[0 0 2 9] ^©«^Yb^7^-^311RgP2 0.41:* 
I^T, §7D -y^§GolombW^"fb-r5©{Cie:>S?&^F^b 

[0030] zzx-$fmt;^*—p k<D&%.ijmzwt 

S^bffi roj ©/H^it^R5:5f<«), RSr^^T'D-v^ 
£ 33 S <b«5>J©«ftd* £ ^ 1 j- 5 a i: -r 

So f btR^fft^v^- *k©IHS£ia7©*8£ 
El^^feB^e.^^t, agas?<bfil roj ©tu 

[0 0 3 1 ] •>x.-7Uvh£&<Dt%j'&. -&lc&fflte 
h'£?>t>l%m$LV7'*> h* (^Jx«HH3«t?) 
t) H H 1 ) ©^*s, ^a©^«JS©®5^* s A§< 
«c5jlf|SltfeS. C ft AQ X. ^^SSffJ® T- (i , S^IS-lt 
K*ffiffiift-y'^'5> h*<t t)ffl<S : PYb1-5©T*v 

^l«-9-7^> KCTs^'J^^O^^b^^^-'J'kAsgy?) 
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g gfb^£j< - * «R8 2 0 lT?^gft4ff^<7 

[0 0 3 2] El^tCiJl^Tx 7"D y^Nofctt, 1r7Vf 
> h"£#&ILfcP&©fI*ffl7'D y^ffe5, ^E-CD-tf-m 

[0 0 3 3] ±W*ftifeSS» 2 0 5 X-&&7a y*<Dft 
SSrLt-TSo &4b\ ^fSLttt, tf7A> K©.# 

[0 0 3 4] «««?ft«0^9Yb-ett. Jf, flM&i 
^bflffllE • ASM'V (+/-) t^hSrtB^-r 

Jg^tctt roj fcfSHftf 9 &ic, ftRJi^b 

tt©&#«£Golombft*Hbit-5o W*»Yb*«fci:«:*flW 
fi?fbfi!©;ife*f«£V v «»*?Yb«©«-r 5 7D7» 
IZtt? Zn^it'i? * —9 £ k ti bfe^CDGolombRF^ 

m{!© roj j :> fnCKE^Ot) tfiy h 'ri j , 

So 09fCk=O, 1, 2 ££tt-5GolomWf-§-©0!l$:7F 

[0 0 3 5] JUUl/fe±*mtL&/ty'7r 2 0 7 
a^ftT^S^fl^ftL' £it«<i§2 0 6T-it«<U L 

fL &U^£©7d 7 2 0 7^*&*fl-r 

5. n=lCDS^ EP*>, l|S|@T^t)^5'77 

2 0 7^{qJ*tS*ft$nTV>^t^-&lC{iJtfitS2 0 6T 
©W^fitURttffto-r, ^777 2 0 7C^fi, 7 

2 o 7^mMztitz£ft^&&L' t-ts. laio 

t^'^720 7'M<&*fl£ft.57 I -*©B5S;£^-f. 

[0 0 3 6] ^ut. «-iy/^->*sa5 2 0 1-.JI 

>K ±J6CDjafflft^g!|yt^->!|9JSffl2 0 2©»T*{* 

#*S<fcSfcl:)-T-;&5. cn*??*Mb5yiB*»2 0 8fc 
*CDR5K. ^flL' ttfiiSUfc^. 

[0 0 3 7] ±Mogggi^a i o 5 ©gui©%ft 

Srv HI l©7a-^*-h£ffl^TaftBJ3f 5, 
[0 0 3 8] Sfci>\ 7f-y7Sl 10 If, XtiZiltz 

2 0 l©5Q;S(CfflS) „^r77'S110 2fli> #§!l 

(#£U£©Jfc<££:fcHTfc£ 1 6) ttfcttb — 



S 1 1 0 3iCjt.fr 7Dy7#§!l£fT? («ttA£-»3S2 0 
3©8uucffli!0 „ ^5T-6v^6,K, It7yi>^ 

£ (Ay77 2 0 7*^ft-«§<fb?'Jt£i?jSf5 2 0 8a©^ 
HWjfcfBiS) . fc£ bn= l©B#£fci, ^ryT-Sl 1 
0 1 ■frt>W&7. : rv7l 1 0 3(cjltr. 
[0 0 3 9] ^fy7S110 4T-§7D'^C^fc 
^jt-*k£#x *»!RgS2 0 4© 

#L3ItC*§^) , ^r^7S 1 1 0 5T-9-7Vt> K©^ 
*ftL**fcB*-4 (^tI^2 0 5©fflICffl 
3).^f^7S110 6T-{±, n^772fl HZfetfi 
^^^TV^S±^ftL , -hLfciti&U (M2 0 6CD 
MSfcffliS) , LOj^g(tn«7r^7'S 110 1 
£MtK LC^AS&lrrfttST^y 7S 110 7£ji<fr, 
Ay7r 2 0 7Cft«i3ftTv^7D?>»jiHg, fS^jflJ 

A$n5. ^r^T'S 110 1 fei±©l&#£;* 
rVT-S 1 1 0 2^;b-7*ftlfeW-S*-C«k5ig-r. 
[0 0 4 0] flF^J£jg£gBl 0 5^t,f±577^ns, 1r7 
K±#©Golomb#^b£ixfcl&»g^btt?iJ (Golo 
mb^^-fb?ij) tt, t v h 71/- >M^*SP 1 0 6tty 

>yh7U->r-i'i:^ 0 try h 7l/->r-^ 4^ 

[0 0 4 1] S-iffi5gK:fc<,'>TIE&£^-rti->y bsSr^tr 
h7U->lCj&WU Golomb^©$taS t v h (MS 
B) &Sgl©tf>.y h71/- >fctelrtU |5lb<-Si© 

t5. ^©^«:05S:Tt:iiE-<i)„ 
[0 0 4 2] ft 5Golomb??^b?iJ r 3 , 4, - 2 , - 
5, -4, 0, 1, • • -j $ s tf'^7U- >i:UT 
*&*ft-r«.«^S:0 1 2{C^^- 0 01 2{Ci5^T^©S6 
^•tt ^ © ±(4 7 b - >(C T ^b^- * W$4tt b T ^ 5 
©T-tf y hmff^i&Sfttv^ffi^ fid*, tf .y !-«$8£§3tS 

[0 0 4 3] HI 1 3£tt1t7M> KASffflia^t^ h 

[0 0 4 4] ±SEJ8S«, 1 -tr7yO K^-©7d y 
^t*$6i: t-V h7l/->r-i'liM'y77 1 0 7^*Si(W 
^UT> ±T©-9"7^-> K*sy\*^77 1 0 7^ 
««Snft», tH*»SC*S» 1 0 8T-??^tB7395 1 1 

oipe.iti^^nsT 1 -^©^^^^-?,. ^4b% mtj 
sNRtfijmm tut) x-&, ±v7^>Ym±ts.vy 

tB73-rs. ^©tu^cfcK)©^— #&ftzm i 5 tcTfx 

f« »^5>Ji6V»*«5 1 0 9T-ttv i±J7J^5Cft^gS 1 0 
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[0045] ra^mas i o 8 -c-tt, ±Ea*t«t »>» 

Wl/Tii<n-Kf-fXi', RAM, ROM, DVD§ 
[0 0 4 6 ] fet±BtB9Lfe«K^jiaK(P^iBCj:ntt, 

[ o o 4 7 k* 2 cDimscD«3B>±jejii i annum 

T-tt, W*W£jaM» 1 0 5 *©4Mfl/t*->j*«ffl 2 0 
1T,'*W> K©«E«*IrI*2 "-'•fcfl-fflLT^o 
to U*»U £*U;A*©;5i£tc<fc »)jg«J&:/o>.y*#g>| 

i>\ **MfflJBJBC#^Tff^Yb^£fWfc»«l±JB 
1 0 5©iWl5j&«»£o-C^S. 

[0048] ^-ai^^-v^as 1 0 ST-ffl^-rs^-ty 

iP^±s -^i" >©a*l£-tf-:/:/o y*©®«©, 2 
^©lt&S. Sfcn=lT*li, ^SiJUft^Ct 
fC*§^-f£©T% ^7vt> KC^LTffW?^-* 

#>-5<fc-5fc-r5. **JBBJBKiiir>Ttt» 7^>©«J© 
lISRIRtfl 6H!*0lTfc«tofc& N #f!l 5 «fc 

5 5. C<DB*jSTCVt»7r 2 0 7fctt. <^<oA>© 

«f^(si^-fu©(fT-«a*^aT-^i!i$nfc, ^ww*, 

5. 

[0049] ^ttT, flberiaoa-fflfeBMcuTfr-s. 

[0050] cnttftojaacoi^-ctt, ±!3©M 1 © 
warn t mmx & s ox-isiw&'&v&tz* 

[0 0 5 1 ] tt±ttflBUfc«fc*JB2CDSaBOJBJ«K:«t 

■bfiF^flstffTton*. d©*Sfli, ff*Wb*Mfci: 

fl*»*©fi^??^b4«qItei:«E*. 
[0 0 5 2] <^3©HfiS©^>^3©HSEff^T- 
tt, H17twl/tft4J;3C, #»|/<*->ife£g|S2 
0 ICtt, ag^-Sit7'M> K£ltttUTfr&D'.h3^ 



§¥ffi5S&2 0 2£*U EI3©,fc-3fc:flM§ft;/^.*— 

^•fb^-?;* — *SHR&£Hu 7"P>.y*jg-&gB3 0 lifiX 

[0 0 5 3] *-*\ #M^*->ifc£SJ2 0 lfcfflftU 

tS. Hf^tJ*?*— ^StRgP2 0 4T?tt, Mil ©USE 

^—*k -€©k©f»ffi$:7D-/^g-&g|5 3 0 

ltiSSo 7"D>v^^gC3 0 ll± % W»L, 

Si:»5o *UT, ^©7"D >>^^(4T-Golomb^fb$: 
b T «r* «fc < 9<b r -5 C i: A 5 X § 5 . 

[0054] <*<Di&<D'gm<DBm>i*±<D$m<DMm 

f n»«sjec*te*w^b-i-scfcfcj:»), £<*©?? 
^>u></^^{b, ntfBW^b&ifSfflv^cfctfRi 

St->x-7l/v h£&fco^Tfc*35JE©Jf5<S-e<5efliL, 
[0 0 5 5] *&Htt»isfcS-©«?fl3©56fau qT^fi^ 
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Title : IMAGE PROCESSING APPARATUS AND METHOD THEREOF 
5 (57) [ABSTRACT] 

[PROBLEM] To make it possible that an outline of an image can 
be efficiently recognized early from a portion of coded data 
and make hierarchical coding with good compressing efficiency 
possible . 

10 [MEANS TO SOLVE THE PROBLEM] Image data are divided into a 
plurality of sub bands of each frequency band by a discrete 
wavelet converting section 102. In a code row generating 
section 105, a number of divisions of the respective sub bands 
is changed sequentially, and coding parameters are allocated 

15 to respective areas which are generated by this division so 
that the areas are coded. Moreover, code lengths are compared 
with one another so that the optimal dividing number is 
determined, and respective coefficients composing the 
respective areas are variable-length coded. Thereafter, a 

20 code row rearranging section 109 distributes bits of the 
variable-length coded data to a plurality of bit planes composed 
of bits on the same digit as the coefficients. A code output 
section 110 outputs the bit planes hierarchically. 

25 [0008] In addition, in a conventional hierarchical coding 
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system, in the case where a receiving side receives only 
high-order bit planes, an outline of a coded mult i- valued image 
is hardly understood early. 

5 [0014] Fig. 1 is a block structural diagram of an image 
processing apparatus according to a first embodiment- In Fig. 
1, 101 is an image input section, 102 is a discrete wavelet 
converting section, 103 is a buffer, 104 is a coefficient 
quantizing section, 105 is a code row generating section, 106 
10 is a bit plane sequential scanning section, 107 is a buffer, 
108 is an output form determining section, 109 is a code row 
rearranging section and 110 is a code output section. 

[0017] r(n) = floor {(x(2n) + x(2n+l)) / 2} 
15 d(n) = x(2n+2) - x(2n+3) + floor {(-r(n) + r(n+2) + 2) / 4}. 
Here, r(n) and d(n) are converting coefficients, and r(n) is 
a low-frequency sub band and d(n) is a high-frequency sub band. 
Moreover, in the above equation, floor {X} represents a maximum 
integer value which does not exceeds X. This converting 
20 equation is applied to one dimensional data, but this conversion 
is applied sequentially to a horizontal direction and a vertical 
direction so that two dimensional conversion is carried out. 
As a result, as shown in Fig. 4(a), the data can be divided 
into four sub bands LL, HL, LH and HH. Here, L shows a 
25 low-frequency sub band, and H shows a high-frequency sub band. 
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Next, the LL sub band is divided into four sub bands 
simultaneously (Fig. 4(b)), and the divided LL sub band is 
further divided into four sub bands (Fig. 4 (c) ) . Totally ten 
sub bands are created. Hereinafter, the ten sub bands are shown 
5 by HH1, HL1, ••■ as shown in Fig. 4(c). 

[0019] In the coefficient quantizing section 104, wavelet 
converting coefficients of the sub bands output from the buffer 
103 are quantized by quantizing steps which are determined 

10 for each frequency component, and outputs quantized values 
(coefficient quantized values) to the code row generating 
section 105. When the coefficient value is X and the value 
of the quantizing step for the frequency component belong to 
this coefficient is q, the quantized coefficient value Q (X) 

15 is obtained according to the following equation. 

[ 0024 ] An internal structure of the code row generating section 
105 will be shown concretely in Fig. 2. In Fig. 2, 201 is a 
dividing pattern determining section, 202 is a dividing pattern 
20 judgment section, 203 is a area dividing section, 204 is a 
coding parameter selecting section, 205 is a whole code length 
determining section, 206 is a comparator, 207 is a buffer and 
208 is a coding row output section. 

25 [0028] Fig. 6 shows a dividing pattern which is determined 



3 




by the dividing pattern determining section 201 . The dividing 
pattern is determined by a number of repetition times n, and 
at the nth-time sub band division, the horizontal and vertical 
directions of the sub band are divided into 2 n_1 pieces. 
5 Therefore, an area of a block becomes l/2 2(n ~ X) of an area of 
the sub band. Moreover, at the time of n = 1, the division 
is not carried out, and it is equivalent to that one coding 
parameter k is determined for one sub band. The repetition 
of the sub band division is stopped when a certain condition 

10 (end condition) is satisfied in the dividing pattern judgment 
section 202. In the present embodiment, one of the end 
conditions is that a number of pixels of one side of the block 
becomes not more than 16 pixels . Hereinafter, since this number 
of the repetition times n is also a number of division, it 

15 is called as the dividing parameter. 

[0031] In the case of the wavelet conversion, in general a 
coefficient generating frequency tends to be greatly deflected 
in the high-frequency sub band rather than the low-frequency 

20 sub band (for example, HH3 rather than HH1) . Further, in the 
present embodiment, since the high-frequency sub band is 
quantized more roughly than the low-frequency sub band, its 
coefficient generating frequency is further deflected. 
Therefore, smaller coding parameter k tends to be allocated 

25 to the high-frequency sub band. Fig. 8 shows one example of 
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a corresponding relationship between the blocks of the 
respective sub bands and the coding parameter k determined 
by the coding parameter selecting section 201. 

5 [0037] There will be explained below a flow of the process 
of the coding row generating section 105 with reference to 
a flowchart of Fig. 11. 

[0046] According to the present embodiment as explained above, 
10 Golomb coding is carried out in unit of the blocks obtained 
by dividing the sub bands. As a result, the respective sub 
bands to be coded can be subject to the efficient coding which 
can cope with a local change in the sub bands. 

15 [BRIEF DESCRIPTION OF THE DRAWINGS] 

[Fig. 1] Fig. 1 is a block structural diagram of an apparatus 
according to an embodiment. 

[Fig . 2 ] Fig . 2 is a detailed diagram of the code row generating 

section 105 in the embodiment . 
20 [Fig. 3] Fig. 3 is a detailed diagram of the coding parameter 

selecting section 204 in a third embodiment. 

[Fig. 4] Fig. 4 is a diagram showing a state of bandwidth 

deblocking according to two dimensional wavelet conversion. 

[Fig. 5] Fig. 5 is a diagram showing a relationship between 
25 sub blocks and quantizing steps in the embodiment. 
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[Fig. 6] Fig. 6 i s a diagram for explaining a sub band dividing 
method according to a first embodiment. 



5 Fig. 1 

101: IMAGE INPUT SECTION 

102: DISCRETE WAVELET CONVERTING SECTION 

103: BUFFER 

104: COEFFICIENT QUANTIZING SECTION 

10 105: CODE ROW GENERATING SECTION 

10 6: BIT PLANE SEQUENTIAL SCANNING SECTION 

107: BUFFER 

108: OUTPUT FORM DETERMINING SECTION 

109: CODE ROW REARRANGING SECTION 

15 110: CODE OUTPUT SECTION 



Fig. 2 

201: DIVIDING PATTERN DETERMINING SECTION 

202: DIVIDING PATTERN JUDGMENT SECTION 

20 203: AREA DIVIDING SECTION 

204: CODING PARAMETER SELECTING SECTION 
BLOCK 1, BLOCK 2, BLOCK 3, BLOCK M 

205: WHOLE CODE LENGTH DETERMINING SECTION 

206: COMPARATOR 

25 207: BUFFER 



6 




208: CODING ROW OUTPUT SECTION 
Fig. 3 

204: CODING PARAMETER SELECTING SECTION 
5 BLOCK 1, BLOCK 2, BLOCK 3, BLOCK M 
301: BLOCK JOINT SECTION 

Fig. 5 

FREQUENCY COMPONENT 
10 QUANTIZING STEP q 

Fig. 8 
SUB BAND 
BLOCK NO. 

15 

Fig. 11 
START 

S1101: DETERMINE DIVIDING PATTERN 

S1102: (SIZE OF BLOCK) > S? 

20 S1103: DIVIDE BLOCK 

S1104: GIVE K TO RESPECTIVE BLOCKS 

S1105: LEAD OUT L 

S1106: L > L' 

S1107: REPLACE WHOLE CODE LENGTH, BLOCK INFORMATION AND CODE 
25 ROW 
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END 

S: SIZE OF BLOCK OF END CONDITION 
L: WHOLE CODE LENGTH OF SUB BANDS 
L f : WHOLE CODE LENGTH STORED IN BUFFER 207 
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